Consistency Analysis for the Doubly Stochastic Dirichlet Process

نویسندگان

  • Xing Sun
  • Nelson H. C. Yung
  • Edmund Y. Lam
  • Hayden Kwok-Hay So
چکیده

This technical report proves components consistency for the Doubly Stochastic Dirichlet Process [1] with exponential convergence of posterior probability. We also present the fundamental properties for DSDP as well as inference algorithms. Simulation toy experiment and real-world experiment results for single and multi cluster also support the consistency proof. This report is also a support document for the paper “Computationally Efficient Hyperspectral Data Learning Based on the Doubly Stochastic Dirichlet Process” [1].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An asymptotic approximation for the permanent of a doubly stochastic matrix

A determinantal approximation is obtained for the permanent of a doubly stochastic matrix. For moderate-deviation matrix sequences, the asymptotic relative error is of order O(n−1). keywords: Doubly stochastic Dirichlet distribution; Maximum-likelihood projection; Sinkhorn projection

متن کامل

Some results on the symmetric doubly stochastic inverse eigenvalue problem

‎The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$‎, ‎to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$‎. ‎If there exists an $ntimes n$ symmetric doubly stochastic ...

متن کامل

Unsupervised classification and analysis of objects described by nonparametric probability distributions

Various objects can be summarily described by probability distributions: groups of raw data, paths of stochastic processes, neighborhoods of an image pixel and so on. Dealing with nonparametric distributions, we propose a method for classifying such objects by estimating a finite mixture of Dirichlet distributions when the observed distributions are assumed to be outcomes of a finite mixture of...

متن کامل

Approximation of stochastic advection diffusion equations with finite difference scheme

In this paper, a high-order and conditionally stable stochastic difference scheme is proposed for the numerical solution of $rm Ithat{o}$ stochastic advection diffusion equation with one dimensional white noise process. We applied a finite difference approximation of fourth-order for discretizing space spatial derivative of this equation. The main properties of deterministic difference schemes,...

متن کامل

Gaussian Process Classification: Singly vs. Doubly Stochastic Models, and New Computational Schemes

The aim of this paper is to compare four different methods for binary classification with an underlying Gaussian process with respect to theoretical consistency and practical performance. Two of the inference schemes, namely classical indicator kriging and simplicial indicator kriging, are analytically tractable and fast. However, these methods rely on simplifying assumptions which are inapprop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1605.07358  شماره 

صفحات  -

تاریخ انتشار 2016